Solving the Dynamic Lot-Sizing Problem with Safety Stocks and Limited Inventories based on New Properties
نویسندگان
چکیده
منابع مشابه
Dynamic capacitated lot sizing with random demand and dynamic safety stocks
We present a stochastic version of the single-level, multi-product dynamic lotsizing problem subject to a capacity constraint. A production schedule has to be determined for random demand so that expected costs are minimized and a constraint based on a new backlog-oriented δ-service-level measure is met. This leads to a non-linear model that is approximated by two different linear models. In th...
متن کاملCore Discussion Paper 9917 the Uncapacitated Lot-sizing Problem with Sales and Safety Stocks
We examine a variant of the uncapacitated lot-sizing model of WagnerWhitin involving sales instead of fixed demands, and lower bounds on stocks. Two extended formulations are presented, as well as a dynamic programming algorithm and a complete description of the convex hull of solutions. When the lower bounds on stocks are non-decreasing over time, it is possible to describe an extended formula...
متن کاملThe multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs
We address a multi-item capacitated lot-sizing problem with setup times, safety stock and demand shortages. Demand cannot be backlogged, but can be totally or partially lost. Safety stock is an objective to reach rather than an industrial constraint to respect. The problem is np-hard. We propose a Lagrangian relaxation of the resource capacity constraints. We develop a dynamic programming algor...
متن کاملHeuristic-based neural networks for stochastic dynamic lot sizing problem
Multi-period single-item lot sizing problem under stochastic environment has been tackled by few researchers and remains in need of further studies. It is mathematically intractable due to its complex structure. In this paper, an optimum lot-sizing policy based on minimum total relevant cost under price and demand uncertainties was studied by using various artificial neural networks trained wit...
متن کاملA dynamic uncapacitated lot-sizing problem with co-production
We consider an extension of the dynamic uncapacitated lot-sizing problem to account for co-production, where multiple products are produced simultaneously in a single production run. We formulate the problem as a mixed-integer linear programming problem. We then show that a variant of the well-known zero-inventory property holds for this problem, and use this property to extend a dynamic progra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Japan Institute of Navigation
سال: 2002
ISSN: 0388-7405,2187-3275
DOI: 10.9749/jin.107.27